A halting, binary-alphabet Turing machine which writes the most 1s on the tape, using only a limited set of states.
Sinònims
Examples for "busy beaver"
Examples for "busy beaver"
1And pretty soon, not so very far, he met Busy Beaver.
2There he'd created a new shell company, Busy Beaver Airways.
3"There," said Busy Beaver, "I'll now have some logs to make a dam."
4"Oh, long before Old Mr. North Wind brings the snow," answered Busy Beaver.
5Great scenery and birding, and if you go in the evening, a good chance to see busy beavers along the shoreline.
Translations for busy beaver problem